Graceful 2-regular graphs and Skolem sequences
نویسندگان
چکیده
منابع مشابه
Graceful and Skolem Graceful Labelings in Extended Duplicate Twig Graphs
In this paper, we show that the class of Extended Duplicate Graph of a Twig is Graceful and Skolem-graceful. AMS SUBJECT CLASSIFICATION: 05C78.
متن کاملSnakes and Caterpillars in Graceful Graphs
Graceful labelings use a prominent place among difference vertex labelings. In this work we present new families of graceful graphs all of them obtained applying a general substitution result. This substitution is applied here to replace some paths with some trees with a more complex structures. Two caterpillars with the same size are said to be textit{analogous} if thelarger stable sets, in bo...
متن کاملOn edge graceful labelings of disjoint unions of 2r-regular edge graceful graphs
We prove that if G is a 2r-regular edge graceful (p, q) graph with (r, kp) = 1 then kG is edge graceful for odd k. We also prove that for certain specific classes of 2r-regular edge graceful graphs it is possible to drop the requirement that (r, kp) = 1
متن کاملSkolem Odd Difference Mean Graphs
In this paper we define a new labeling called skolem odd difference mean labeling and investigate skolem odd difference meanness of some standard graphs. Let G = (V,E) be a graph with p vertices and q edges. G is said be skolem odd difference mean if there exists a function f : V (G) → {0, 1, 2, 3, . . . , p + 3q − 3} satisfying f is 1−1 and the induced map f : E(G) → {1, 3, 5, . . . , 2q−1} de...
متن کاملConstructing Graceful Graphs with Caterpillars
A graceful labeling of a graph G of size n is an injective assignment of integers from {0, 1,..., n} to the vertices of G, such that when each edge of G has assigned a weight, given by the absolute dierence of the labels of its end vertices, the set of weights is {1, 2,..., n}. If a graceful labeling f of a bipartite graph G assigns the smaller labels to one of the two stable sets of G, then f ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1991
ISSN: 0012-365X
DOI: 10.1016/0012-365x(91)90247-y